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For the last 20 years, the question of what are the fundamental capabilities of quantum precision 
measurements has sparked a lively debate throughout the scientific community. Typically, the ulti- 
mate limits in quantum metrology are associated with the notion of the Heisenberg limit expressed 
in terms of the physical resources used in the measurement procedure. Over the years, a variety of 
different physical resources were introduced, leading to a confusion about the meaning of the Heisen- 
berg limit. Here, we review the mainstream definitions of the relevant resources and introduce the 
universal resource count, that is, the expectation value of the generator (above its ground state) of 
translations in the parameter we wish to estimate, that applies to all measurement strategies. This 
leads to the ultimate formulation of the Heisenberg limit for quantum metrology. We prove that the 
new limit holds for the generators of translations with an upper-bounded spectrum. 

PACS numbers: 03.65.Ta, 03.67.-a, 42.50.St, 42.50.Lc 



I. INTRODUCTION 

Quantum metrology, or quantum parameter estimation 
theory, is an important branch of science that has re- 
ceived a lot of attention in recent years [1-10]. It stud- 
ies high-precision measurements of physical parame- 
ters, such as phase, based on systems and physical evo- 
lutions that are governed by the principles of quantum 
mechanics. The main theoretical objective of this field is 
to establish the ultimate physical limits on the amount 
of information we can gain from a measurement [1- 
3, 5, 6]. From an experimental perspective, quantum- 
enhanced metrology promises many advances in sci- 
ence and technology, since an optimally designed quan- 
tum measurement procedure outperforms any classical 
procedure [11, 12]. Furthermore, improved measure- 
ment techniques frequently lead not only to technolog- 
ical advancement, but also to a fundamentally deeper 
understanding of nature. The main figure of merit in 
the field of quantum metrology for both theorists and 
experimentalists is the precision with which the value 
of an unknown parameter can be estimated. 

From this perspective, one of the most prominent con- 
cepts in quantum metrology is the Fisher information 
and the quantum Cramer-Rao bound. The Fisher in- 
formation F((p) is a quantity that measures the amount 
of information about the parameter <p we wish to esti- 
mate revealed by the measurement procedure. Given 
the Fisher information, we can bound the minimal value 
of mean square error in the parameter with the quantum 
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Cramer-Rao bound. There exist two important regimes 
of the quantum Cramer-Rao bound, the so-called shot- 
noise limit (SNL) that scales as 1 / \/N and the Heisen- 
berg limit that scales as 1/N, where N is the resource 
count. The SNL is a limit attained by purely classical 
strategies (the term itself has its origin in quantum op- 
tics, where the detection of quanta of light is manifested 
as "shots" in a photon counter operating in Geiger mode 
[10]). The Heisenberg limit is imposed by the laws of 
quantum mechanics, namely, the generalized Heisen- 
berg uncertainty relation, and for many years it was con- 
sidered optimal and unbreakable. However, due to the 
unclear nature of the resource count, the optimality of 
the Heisenberg limit has recently been questioned [13- 
15]. 

A quantum measurement procedure can employ 
physical resources in a number of quantum states in- 
teracting with the measured system via various inter- 
action mechanisms (e.g., linear, non-linear, or exponen- 
tial) and operation strategies (either parallel or sequen- 
tial). Therefore, in the literature a variety of meanings 
and definitions have been associated with N. In order to 
meaningfully compare different quantum and classical 
measurement procedures, it is essential to determine the 
relevant resources. The most versatile definition identi- 
fies N with the number of times that the measured sys- 
tem is sampled. Although remarkably useful, this defi- 
nition is not universal (e.g., when the number of quan- 
tum systems used in the measurement procedure is ill 
defined). In this paper, we introduce a universal defi- 
nition of the physical resources which leads to the ulti- 
mate and optimal formulation of the Heisenberg limit 
for quantum metrology. 

The paper is organized as follows. In § II, we review 
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various formulations of the Heisenberg limit for a fixed 
and limited amount of resources used in measurement 
procedures. In § III, we explain the concept of the query 
complexity, that is, the number of times the measured 
system is sampled, and demonstrate how it applies to 
a variety of well-known measurement procedures. In 
§ IV, we introduce a universal resource count for quan- 
tum metrology which leads to a new formulation of the 
Heisenberg limit. Finally, in § V, we give some conclud- 
ing remarks. 



II. VARIOUS FORMULATIONS OF THE HEISENBERG 
LIMIT 

In this section, we present a brief review of two defini- 
tions (and their interpretations) that are commonly asso- 
ciated with the term "Heisenberg limit" [6, 10, 16]. Not 
all of the interpretations are widely accepted. However, 
in our opinion this review properly reflects the present 
status quo (i.e., the present confusion about the mean- 
ing) of the term "Heisenberg limit" in quantum metrol- 
ogy. What is the so-called Heisenberg limit or Heisen- 
berg scaling? 

In relation to the fundamental limitations of quantum 
metrology at least two interesting questions that are rel- 
evant for this field can be posed: 

1 . Given a fixed amount of resources, what is the best 
possible precision achievable in principle, that is, 
the precision that we aspire to reach? 

2. (Given a physical setup), what is the precision that 
is actually obtained? 

The first question is usually answered by an appropriate 
expression of the quantum Cramer-Rao bound leading 
to the Heisenberg scaling. The problem of attainability 
of the quantum Cramer-Rao bound (and equivalently of 
the Heisenberg limit itself) is addressed by the second 
question. Given a physical setup, that is, a physical in- 
teraction between the probe and the sampled system, 
we minimize the error in a value of the parameter by 
employing optimal probe states and measurement ob- 
servables. The mean-square error in parameter <p is then 
given by the error propagation formula: 



A<p 
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where the average and standard deviation of an observ- 
able X are calculated in an optimal state [8]. The deriva- 
tive accounts for a possible change in units between the 
average value of the observable X and parameter <p. In 
this article, we are mainly concerned with finding an an- 
swer to the first question. 

For many years, the notion of the Heisenberg limit 
1/N has been linked with the best possible precision 



achievable in principle. This association was widely ac- 
cepted and uncontroversial. The recent developments 
in quantum metrology seem to refute this claim, mainly 
as a consequence of the unclear nature of the resource 
count N [13-15]. It is clear that the measurement pro- 
cedure offering an arbitrarily high precision is physi- 
cally unfeasible. In fact, it is possible to estimate the 
value of a parameter with perfect resolution only when 
there is some prior information available about the pa- 
rameter, that is, when (pis a priori limited to a particular 
range of values [17]. In order to estimate the value of a 
truly continuous physical quantity distributed randomly 
with an unbounded precision it is necessary to employ 
a probe with either an infinite number of constituents 
(e.g., a probe with an infinite number of photons) or an 
unbounded energy (e.g., an idealized continuous vari- 
able). Naturally, this approach is unphysical. In com- 
puter science the unbounded precision in representing 
the value of a continuous quantity is associated with 
an analog computer. It is well-known that the idealized 
analog computers are capable of solving problems that 
are intractable on digital computers, e.g., the NP-hard 
problems. The concept of the unbounded precision can 
also be linked with a digital machine (i.e., a Turing ma- 
chine with an infinite memory capacity), wherein one 
can access infinitely many information carries (i.e., the 
classical or quantum bits) or execute the computation 
for infinitely many time steps. All those scenarios are 
clearly unphysical by being idealizations of a real-world 
phenomena. Both in physics and computer science the 
unbounded precision necessarily leads to the violations 
of elementary laws. 

Historically the term "Heisenberg limit" was intro- 
duced by Holland and Burnett [16], who referred to 
the number-phase uncertainty relation in Heitler [18]. 
Hence, the very first formulation (recognized mainly by 
physicists) identifies N with the number of physical sys- 
tems in the probe, e.g., (average) photon number, which 
then can be easily related to the (average) energy of the 
probe. This formulation is clearly associated with the 
Heisenberg uncertainty relation and leads us to the first 
general definition of the Heisenberg limit. 

HL 1. The uncertainty in the value of an unknown parameter 
estimated with a single-shot Heisenberg-limited measurement 
procedure scales as 



A<p> 



(2) 



iaw 

where AH is the standard deviation of the operator H that 
generates the translations of the probe state with the parame- 
ter <p. 

To be more specific, this definition originates from the 
Mandelstam-Tamm type uncertainty relations AcpAH > 
1/2 that are a manifestation of the generalized Heisen- 
berg uncertainty relation with h = 1 [6, 19, 20]. For most 



of the measurement procedures, the standard deviation 
AH can be easily expressed in terms of a variety of re- 
sources, including the number of quantum systems in 
the probe. As a consequence, the most well-known def- 
inition of the Heisenberg limit takes the following form. 

HL 2. The uncertainty in the value of an unknown parameter 
estimated with a single-shot Heisenberg-limited measurement 
procedure scales as 



where N denotes the number (i.e., amount) of resources, typi- 
cally, the (average) number of physical systems (e.g., photons) 
in the probe. 

Taking the (average) number of quantum systems in the 
probe as the fundamental resource count is appropriate 
and intuitively appealing in many important and prac- 
tical measurement procedures. However, it has been 
clearly demonstrated that this expression of the Heisen- 
berg limit is not universally valid [13, 14, 21]. 

Given the abundance of different quantum and classi- 
cal measurement procedures, a variety of resources were 
introduced, such as the already-mentioned number of 
quantum systems in the probe, the average energy of the 
probe, or the measurement time [10]. In the spirit of Lan- 
dauer's famous conviction that information is insepara- 
bly connected with the underlying physical world, yet 
another formulation of the Heisenberg limit associates 
N with the query complexity of a quantum network rep- 
resenting the measurement procedure [8, 9]. From the 
"physical perspective", query complexity is equivalent 
to the number of fundamental physical interactions oc- 
curring between the probe and the sampled system. In 
most situations, the query complexity can be easily re- 
lated to the number of physical systems in the probe, 
thus encompassing the earlier formulation. However, it 
is the formulation of the Heisenberg limit via the query 
complexity and not the number of quantum systems in 
the probe that properly captures the fundamental preci- 
sion of most measurement procedures. 

In the following section, we show that the Heisen- 
berg limit is optimal with respect to the relevant re- 
source count. To this end, we introduce the most general 
measurement procedure and then reduce it to a number 
of important measurement procedures, analyzing their 
performance with respect to the relevant resource count 
identified with the query complexity of a quantum net- 
work. 

III. QUERY COMPLEXITY AS THE RESOURCE COUNT 

Let us briefly recall the structure of the most general 
measurement procedure (see Fig. 1). Any estimation 
procedure can be divided into three basic steps: 
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Figure 1: The general parameter estimation procedure involv- 
ing state preparation P, evolution U(cp), and generalized mea- 
surement M with outcomes x, which produces a probability 
distribution p(x\<p). 
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Figure 2: An example of a quantum network consisting of sin- 
gle (Q, P, O) and many-body (I, N) quantum gates. 

1. a probe system (sensitive to the parameter we 
wish to estimate) is prepared in an initial quantum 
state p(0)- The probe consists of a fixed and lim- 
ited number of physical systems that can be either 
well-defined or known on average; 

2. the state of the probe system is evolved to a state 
p((f>) by U((j)) = exp(—i<pT-L). The Hermitian op- 
erator T~i is the generator of translations in <p, the 
parameter we wish to estimate. Physically, this 
corresponds to the interaction between the probe 
system and the sampled system; 

3. the probe system is subjected to a generalized 
measurement M, described by a positive operator 
valued measure (POVM), and the value of (p is ex- 
trapolated using data processing of the measure- 
ment results [10]. 

Note that in general, any process (including any quan- 
tum estimation procedure) can be represented as an in- 
stance of a quantum computation involving state prepa- 
ration, evolution, and measurement. Due to this uni- 
versality, any estimation procedure can be written as a 
quantum network. It is, therefore, intuitively clear that 
the query complexity of quantum networks should offer 
a valuable insight into the inner workings and the per- 
formance of measurement procedures based on those 
networks. 

Quantum networks arise naturally in the circuit 
model of quantum computation. A quantum network 
can be represented or intuitively understood as a series 
of geometric figures. These figures consist of horizontal 
wires representing qubits (or in general any quantum 
systems) and quantum gates. The gates perform sim- 
ple computational tasks on the information carried by 
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the quantum systems. Typically, a quantum network 
involves many quantum systems and many quantum 
gates (see Fig. 2). We represent a quantum gate as a func- 
tion f{x\,.. .,Xn) with a fixed number of input parame- 
ters and a fixed number of output parameters. Here, we 
employ a special type of the quantum gate called a black 
box or a quantum oracle. A black box is a unitary oper- 
ator defined by its action on quantum systems whose 
internal workings are usually unknown. Crucially, a 
black box acts in a consistent way on a well-defined set 
of quantum systems. As a result, we can associate with 
any quantum network (acting on a well-defined number 
of quantum systems) the concept of the query complex- 
ity representing the number of times the black box ap- 
pears in this network. Mathematically, a black box is a 
function than can be univariate or multi-variate. When 
the function is multi-variate, e.g., a bi-variate function 
of two arguments, then a query to the black box must 
consist of two input parameters. This reasoning extends 
to many-body black-box operators that in the setting of 
quantum metrology describe the basic interactions be- 
tween the probe and the sampled system. 

Giovannetti, Lloyd, and Maccone were the first to 
show that there exists a fundamental connection be- 
tween the concept of the query complexity and the field 
of quantum metrology [8]. The key insight of their result 
was that the precision of any (non-entangling) measure- 
ment procedure should be given in terms of the number 
of black-box interactions, that is, the query complexity 
[8]. The versatility of this approach was also empha- 
sized by Braunstein, who advocated that the language 
of black boxes (each introducing the same unknown pa- 
rameter) is general and can be applied to a rich class of 
measurement strategies [22]. Similarly van Dam et al. 
addressed the problem of estimating the phase given N 
copies of the (black-box) phase rotation gate [23]. The 
connection between the query complexity and the pre- 
cision in estimating the value of the parameter was clar- 
ified and formalized for higher-order (or many-body) 
generators of translations in the parameter [9]. While 
query complexity had been used before in the context of 
quantum metrology [8], this paper is the first to analyze 
the most general interaction that governs the evolution 
of the probe system in this light. 

Here, we focus on the query complexity of the quan- 
tum network that governs the evolution stage of the 
measurement procedure. Let us consider a completely 
general quantum network that encompasses all possi- 
ble measurement strategies. The most general quantum 
evolution acting on the probe system generated by the 
operator H is represented by the unitary transformation 
U(<p), which can be graphically represented by 



Figure 3: The evolution stage of a linear (non-entangling) mea- 
surement procedure involving N = 3 quantum systems. The 
query complexity is linear in the number of quantum systems, 
that is, Q = N. 



This general interaction consists of Q applications of a 
black-box operator 0(<p) = exp(— z<£>H) (where H is a 
positive Hermitian generator), interspersed with Q + 1 
arbitrary unitary gates V;. The arbitrary unitary gates 
Vj together with ancillary systems may be used to intro- 
duce adaptive (feed-forward) strategies to the estima- 
tion procedure. For a general interaction U{(p), we can 
use an argument by Giovannetti, Lloyd, and Maccone 
[8] to show that the generator of U(<p ) is given by 



Q 

;'=i 



(5) 



where 



Aj = iV Q 0{<p)...V j+l O{<p)V j ^^VjO\<p)V] +1 ... 



...0 + (tf>)V+. 



(6) 



-V - 0{<p) -V t - 0(<p) 0(<p) - V Q -. (4) 



Therefore, the number of terms in the generator H is 
always equal to the number of black-box operators ap- 
pearing in the quantum network, that is, Q. Also note 
that the spectrum of the generator of a black-box opera- 
tor 0((p) is unchanged by the unitary operators Vj. As a 
result, the spectrum of the generator W depends solely 
on the spectrum of the black-box operator. In the fol- 
lowing we reduce this most general quantum network 
to specific quantum networks corresponding to some of 
the most well-known measurement procedures and re- 
late their performance to the query complexity of under- 
lying quantum networks. 



A. Linear measurement procedure 

Let us begin with a standard (non-entangling) linear 
procedure. Those kinds of procedures were described 
by Giovannetti, Lloyd, and Maccone [8]. In the linear 
case, the same parameter (p is applied independently 
on N indistinguishable quantum systems (see Fig. 3). 
Here, each fundamental physical interaction of the form: 
Oj((p) = exp(-iipHj), where j denotes the quantum sys- 
tem, represents a single query. Consequently, the joint 
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Figure 4: The evolution stage of a two-body (entangling) mea- 
surement procedure involving N = 3 quantum systems. The 
query complexity scales quadratically with the number of 
quantum systems, that is, Q = An(N — 1). 



generator of the evolution operator U(cp) can be written 
as a sum of commuting generators Hi, that is, 



N 

7-t-GLM = ]>_,Hj. 



(7) 



Since the query complexity corresponds to the number 
of terms in the joint generator %glM/ we have Q = N. 
The fundamental precision then scales as [8] 



A*>§ = £ = 0(*Ti), 



(8) 



with c\ — 1/ (A max - A min ) with A max and A min being the 
maximal and minimal eigenvalues of H. Typically, C\ is 
a constant of order one. This bound is saturated by the 
following family of maximally entangled states of the 
probe [8]: 



//r 



' ^ I ^min , 



(9) 



I A, 



and I h r 



where |/j m ax) = |A max /i ■ ■ ■ |A max / N 
|^min)l ' " |^min)N are the eigenstates corresponding 
to the maximal and minimal eigenvalues of Ti, respec- 
tively (with |A max ) and (Amin) being the eigenstates 
corresponding to the maximal and minimal eigenvalues 
of H, respectively). In the setting of quantum interfer- 
ometry, the formal analog of the maximally entangled 
state given by Eq. (9) is a NOON state [7, 24]: 



|^) = ^=(|N,0) + |0,N)), 



(10) 



in which N photons are propagating along the first or 
the second optical path of the Mach-Zehnder interfer- 
ometer [10]. 



B. Many-body measurement procedure 

The evolution operator U(<p) can also act on the con- 
stituents of the probe in a non-trivial (non-linear) way. 
In the case of the so-called many-body or higher-order 



measurement procedures introduced by Boixo, Flam- 
mia, Caves, and Geremia [14], the fundamental inter- 
actions are applied to multiple quantum systems. For 
example, a two-body joint generator Hbfcg then takes 
two quantum systems as an input: 



H 



BFCG 



N I 

EE H ; 

z=i/=i 



Hr 



(11) 



and is depicted in Fig. 4 (with N = 3) as a collection of bi- 
variate black-box operators Oji((p) = exp(—i<pHj (g) Hi) 
(where j and I label the quantum systems) that consti- 
tute fundamental two-body interactions. In this case a 
single query is necessarily applied to two input quan- 
tum systems. From this it follows that given a probe 
consisting of N quantum systems a total number of 
queries is the number of possible pairs from a set of size 

N, that is, Q = (^j = jN(N — 1). It is, therefore, clear 
that the number of queries Q is not always identical to the 
number of physical systems N in the probe. The funda- 
mental precision of a two-body measurement procedure 
expressed in terms of the query complexity is given by 



Atf>>g=c 2 



-l 



0(N~ 2 ), 



(12) 



where c 2 = l/(A^ ax - A^J, with A max and A min being 
the maximal and minimal eigenvalues of H [14]. Typi- 
cally, C2 is a constant of order one. Note that the error in 
<p is linear in the query complexity Q. At the same time, 
Q has a superlinear scaling with N attributed to the en- 
tangling power that the evolution operator has over the 
constituents of the probe. This approach naturally ex- 
tends to generators of any degree k < N/2. A /c-body 
measurement procedure offers the following scaling [14] 



A(P ~ I = Ck 



O N- k /t 



(13) 



where = 1/ (A^ ax — A^). This bound is also satu- 
rated by the family of maximally entangled state of the 
probe given by Eq. (9). 



C. Exponential measurement procedure 

The finite number of quantum systems in the probe im- 
poses restrictions on the dimensionality of the probe's 
Hilbert space. By exploiting the whole Hilbert space, 
Roy and Braunstein introduced the exponential mea- 
surement procedure [21]. In Fig. 5, we present this pro- 
cedure translated to the language of the query com- 
plexity. Here, the query complexity scales exponen- 
tially with the number of quantum systems, that is, 
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Figure 5: The evolution stage of an exponential (highly- 
entangling) measurement procedure involving N = 3 quan- 
tum systems. The query complexity scales exponentially with 
the number of quantum systems, that is, Q = 2 N — 1. 

Q = 2 N — 1. The fundamental precision of the exponen- 
tial measurement procedure expressed in terms of the 
query complexity is given by 

A^>| = 0(2- N ), (14) 

where c e is a constant of order one [21]. Interestingly, 
this bound is saturated by separable states due to the 
fact that all necessary entanglement is being generated 
at the evolution stage of the measurement procedure. 

Kitaev's famous phase estimation algorithm on dis- 
crete quantum systems, e.g., qubits, is another exam- 
ple of a measurement procedure which offers precision 
that scales exponentially with the number of employed 
qubits [25, 26]. However, as in the previous case, this 
procedure requires an exponential number of funda- 
mental unitary evolution gates, that is, black boxes. As 
a result, the precision is again bounded by Eq. (14). 

We emphasize that the bounds expressed in terms of 
the number of queries Q are saturated by the appropri- 
ate optimal states, that is, 

A^l, (15) 

for all measurement procedure with well-defined Q. 
Therefore, the relevant resource count can be identified 
with the query complexity offering the linear scaling of 
the root-mean-square error in (p. This indicates that the 
query complexity may be considered a good resource 
count. However, does this mean that the query com- 
plexity is the proper physical resource count for quan- 
tum metrology? We give the answer to this question in 
the next section. 

D. Query complexity and the shot-noise limit 

First, however, we need to remark that the concept of the 
query complexity is much more natural for quantum- 
enhanced metrology and generally does not apply to the 
classically limited procedures. The main reason for this 
is the problematic nature of the SNL itself. 



In the case of a linear strategy, the shot-noise-limited 
(classical) measurement procedure consists of N inde- 
pendent measurement repetitions, each involving a sin- 
gle black-box interaction offering the following scaling: 

as prescribed by the quantum Cramer-Rao bound. The 
same scaling is found by calculating the standard devia- 
tion of the generator H. in the separable state of N quan- 
tum systems, that is, AW. = Jt^Li A 2 H y - = cj VN = 

c\ yfQ. However, these approaches fail in the case of 
many-body (non-linear) measurement strategies. For 
example, the shot-noise-limited fc-body measurement 
procedure can be defined (in analogy to the linear case) 
as N independent measurement repetitions, each in- 
volving a single fc-variate black-box interaction yielding 
the same scaling as the scaling given by Eq. (16). On 
the other hand, Boixo et at [27] more formally derived 
an 0(N k ^ 1 ^ 2 ) scaling offered by a fc-body measurement 
procedure fed with the separable state of N quantum 
systems. Here, because of the Big O notation it is im- 
possible to calculate a well-defined number of queries. 
Also, the two approaches no longer predict the same 
scaling with N [As a side remark: in the case of the ex- 
ponential measurement procedure it is even nonsensical 
to consider the SNL as there is no single, basic black box 
that can be repeated N times and the separable state is 
the optimal state for this procedure]. As a consequence, 
the concept of the query complexity does not apply to 
the classical procedures. It seems that the main diffi- 
culty in extending the language of the query complexity 
to the classical domain lies in the fact that it is unclear 
what is the universal definition of the shot-noise limit 
that would apply to all types of measurement strate- 
gies. If the SNL is a limit obtained in a procedure con- 
sisting of N independent repetitions of a basic black box, 
then it yields a trivial bound, that is, it always scales as 
1 / \fQ, with Q = N [the advantage of this approach is 
a well-defined query complexity]. If the SNL is a limit 
obtained in a procedure that employs a separable state, 
then for the fc-body procedure the query complexity is 
ill defined. 

What is the universal definition of the SNL limit that 
can be consistently applied to any estimation procedure 
and can it be expressed in terms of the query complex- 
ity? We leave these as open questions. 

IV. UNIVERSAL RESOURCE COUNT 

The concept of the query complexity proved extremely 
useful in setting fundamental limits on the capabilities 
of a variety of measurement procedures and relating 
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these to the number of employed quantum systems. We 
demonstrated that the query complexity can be used 
to meaningfully compare the precision offered by these 
measurement procedures. Moreover, we showed that 
the error in the parameter scales linearly with Q for a 
number of important measurement procedures. Also, 
it is straightforward to tie the query complexity with 
the number of physical systems in the probe. This im- 
plies that the query complexity is a good resource count. 
Unfortunately, the query complexity can be ill defined. 
Some measurement procedures have an ill defined num- 
ber of physical systems in the probe, and as a result, 
the exact number of queries is unknown. For example, 
for an optical measurement procedure employing coher- 
ent states, the number of photons in the probe is known 
only on average and there is no such quantity as an av- 
erage number of queries. Therefore, we need to find a 
universal resource count that can deal with these cases 
properly. 

Any universal resource count for quantum metrology 
should fulfill some basic requirements. First, for any 
measurement procedure the minimal uncertainty in the 
value of the parameter must scale linearly with a univer- 
sal resource count. Second, in order to find this resource 
count, and by implication a universal formulation of the 
Heisenberg limit, we cannot refer to a specific physical 
implementation. Instead, we should derive the funda- 
mental resource count from the general description of 
a measurement procedure. Finally, for purely physical 
reasons a good candidate for a universal resource count 
should also relate in a straightforward manner to some 
quantum-mechanical observable such as the number of 
physical systems in the probe or its (average) energy. 

Traditionally, the Heisenberg limit on the interfero- 
metric precision of estimating a phase <p is generally un- 
derstood as the following scaling relation: 

A ^W)' (17) 

where c is a constant of order one and (N) is the aver- 
age of the number operator N = a f a which generates the 
phase shift, that is, the total number of photons in the 
probe [17]. This is a well-established relation [17, 28, 29] 
and its achiev ability has been recently proved [30]. For 
general quantum parameter estimation the number op- 
erator is replaced by the operator H which generates the 
translations in the parameter. 

Given the traditional formulation of the Heisenberg 
limit (and keeping in mind the above requirements), 
it is natural to formalize the universal resource count 
for quantum metrology as the expectation value of the 
generator of translations in the parameter (H). Note 
that it is necessary to set the minimal eigenvalue (the 
ground-state eigenvalue) of the generator H to zero. The 
necessity of rescaling the value of the resource count 



stems from the fact that when H corresponds to a proper 
Hamiltonian, the origin of the energy scale has no physi- 
cal meaning and as a consequence, we must fix the scale 
such that the ground state has zero energy. Therefore, 
the universal resource count is given by the expectation 
value of the generator H above its ground state denoted 
as | (H) |. We can also formulate our resource count with- 
out any shift in terms of (H — h m i n I), where h m jn is the 
minimal eigenvalue of H and / is the identity operator. 
When 7i does not have a minimum eigenvalue, as in the 
case of position or momentum operators, the only possi- 
ble values for (H) are relative position and momentum. 

As we show in the following subsections, the pro- 
posed resource count fulfils all the requirements of a 
universal resource count and applies to any conceiv- 
able measurement procedure, even when apparently no 
query complexity can be defined. We argue that | (H) | is 
a more fundamental resource count than Q, since it can 
deal with these cases as well. Nevertheless, whenever 
the query complexity exists, it is desirable to find an ex- 
act relation between the universal resource count and Q 
(and by implication N). 

A. Standard deviation of the generator H 

It can be argued that the standard deviation of the gen- 
erator H can also serve as a universal resource count 
[31, 32]. Indeed, in the next subsection we show that 
A7-L is related to the query complexity, and by implica- 
tion to the number of quantum systems in the probe. 
However, \(T-L)\ is the only moment that fits the right 
category, given the question of how many resources are 
required to attain a certain precision. Resources are "a 
certain amount of something". Thus, when dealing with 
probabilistic situations the physical amount is given by 
the first moment, while the higher-order moments de- 
scribe the shape of the distribution. Also, it is important 
to note that the first moment represents a fundamen- 
tal conserved quantity [33]. This distinction captures a 
physical intuition that goes beyond the pure mathemat- 
ics of quantum metrology. 

In order to quantitatively capture the distinction be- 
tween the expectation value of the generator H above 
the ground state and the standard deviation of the gen- 
erator H, let us consider the (important for quantum 
metrology) family of pure superpositions given by 

W) = V^IVax) + ^T^jLe"P\h min ) , (18) 

where \h max ) and |/z m in) are the eigenstates correspond- 
ing to the maximal and minimal eigenvalues of H, re- 
spectively. The expectation value of the generator % in 
the above state can be written as 

{H) =FVax + (l-F)Vin, (19) 
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Figure 6: The expectation value of the generator H above the 
ground state versus the standard deviation of the generator H 
as a function of ]i [with ||H || = 1 a.u.]. 



where h max and /i m jn are the maximal and minimal 
eigenvalues of H, respectively. The expectation value 
of H above its ground state and the standard deviation 
of H are then given by 



\(h)\ = (h- w> 
ah 



h T 



VWH\\> 



\Jv-i 1 ~ F)(Vax - K 



where \H\ is the semi-norm of the generator H. In 
Fig. 6, we depict the above relations [with \\7-L | =1 a.u.]. 
Note that both quantities are upper bounded by 1 1 H \ \ : 



\(u)\ < \\n\\ , AH < 



\n\ 



and coincide for p = \- Alas, even for as specific a family 
of superpositions as the one given by Eq. (18), no defi- 
nite relation between | {T-L) | and AH can be established. 

The importance of the standard deviation AH stems 
from the fact that this quantity provides the achiev- 
able bounds in quantum metrology, that is, it gives the 
answer to the second question posed in § II. On the 
other hand, the expectation value | (H) | being a univer- 
sal physical resource count provides the bound on the 
best possible precision achievable in principle (see the 
first question posed in § II). 

In the next subsection, we derive a lower bound on 
the error in the parameter <p in terms of a new resource 
count | (H) | . We also present the exact relations between 
the query complexity, the expectation value of H above 
its ground state, and the standard deviation of H for the 
most relevant measurement strategies. 



B. New formulation of the Heisenberg limit 

Having established the proper resource count, we 
present a new formulation of the Heisenberg limit with 



respect to this resource count. We consider here the 
most general quantum measurement procedure corre- 
sponding to the unitary transformation U(cp) presented 
in § III. Since the Heisenberg limit should refer to the 
optimal scaling behavior of the error with the resource 
count (it is a bound that we aspire to reach, not the ac- 
tual achievable bound in any given experimental setup), 
we can restrict our discussion to the case of optimal 
states for quantum metrology, such as the textbook case 
of NOON states [7, 24]. The optimal states in quantum 
metrology are the families of balanced superpositions of 
the eigenvectors \h max ) and |/i mm ) of H, that is, the state 
given by Eq. (18) with p =\- For the optimal states we 
have the property that 



2AH = 2\{H)\ = \\H\ 



h r 



(20) 



Combining this with Eq. (2), the error in parameter cp in 
a single-shot experiment is then given by 

A(p -2[k\- (21) 
This inequality holds (and is tight) for the quantum 
states that are optimal for quantum metrology, and is 
therefore an expression for the minimum error A<p that 
can be achieved in an optimal measurement. While 
the derivation is mathematically valid only for gener- 
ators with an upper-bounded spectrum, physically this 
bound will generally be satisfied since we can always 
truncate the Hilbert space at sufficiently high energy 
states. Therefore, given a system evolution described by 
U((p) = exp(—i<pH), for any (numerical) value for | (H) \ 
(i.e., the resource amount), the best attainable precision 
for a measurement of (p is bounded by Eq. (21). This is a 
universal formulation of the Heisenberg limit. The new 
bound is just as tight as the bound provided by the stan- 
dard deviation of H, and whenever the latter exists both 
are identical. 

In the following, we present the exact relations be- 
tween AH, \(H)\ and the query complexity Q that ap- 
plies to the most relevant measurement strategies pre- 
sented in § III. Given the arguments about the spectrum 
of the generator H for the most general quantum mea- 
surement procedure (see § III), for the optimal states the 
maximal and minimal eigenvalues H are given by 



QK 



and /;„ 



QK 



(22) 



where A max and A m j n are the maximal and minimal 
eigenvalues of H, respectively. The power k denotes 
the order of the black-box interaction: with k = 1 repre- 
senting a linear (non-entangling) black-box interaction. 
Since the exponential measurement procedures have a 
more complex structure, their corresponding h max and 
^min have a more compound form as well: 



/in 



N 

;=i 



and h r 



N 



(23) 
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with 



Qj 



N 



and Q=J2Qj = 2 N -1. (24) 



Therefore, for the sake of clarity, we present our final 
result using bounds given by Eq. (22). Combing these 
with Eq. (20), we have 

2Aft =2|<ft)| = || = Q(A max " A m J. (25) 

This leads to a bound on the error in parameter <p, ex- 
pressed in terms of the query complexity 



Acp > 



2\(H)\ 



Q 



(26) 



with Ck = l/(A max — A^ in ) being the inverse of the 
largest gap in the spectrum of the generator ft . Regard- 
less of whether a well-defined number of queries exists 
or not, the first bound always holds. Given a particu- 
lar measurement procedure, it is then straightforward 
to express the error in the parameter in terms of the 
number of quantum systems in the probe via the query 
complexity. For example, in the standard cases of linear 
(non-entangling) evolutions, the query complexity (and 
by implication 2| (ft) |) reduces to the number of physi- 
cal systems in the probe. 

Finally, we note that our result applies to both parallel 
and sequential (or "multi-round") measurement strate- 
gies, always giving a well-defined bound that can be 
expressed in terms of either | (ft) | or Q (whenever the 
query complexity can be defined, it is always a finite 
number). For a parallel procedure (i.e., no sequential 
repetitions of the evolution gate U((p) are allowed), the 
query complexity is limited by the dimensionality of 
probe's Hilbert space, thus, Q < 2 N — 1. In the case of 
a sequential strategy (i.e., sequential repetitions of the 
evolution gate U(<p) possibly interspersed with some 



arbitrary unitaries are allowed), the total number of 
queries is limited by the dimensionality of the probe's 
Hilbert space and the measurement time T (i.e., the 
number of repetitions), thus, Q < T x (2 N — 1). In gen- 
eral, the sequential strategies may be looked upon as a 
way of estimating a value of a rescaled parameter. In 
these cases, one can argue that a value of the parameter 
6 = T(p is being estimated rather than (p. Nevertheless, it 
is worth emphasizing that the sequential strategies are 
more general and often offer some advantages over the 
parallel strategies, e.g., through the simplicity of their 
implementation [10]. 



V. CONCLUSIONS 

Proper resource accounting is crucial when investigat- 
ing the precision of various quantum measurement 
strategies and formulating the ultimate limits in quan- 
tum metrology. In this work, we applied the concept of 
the query complexity representing the number of times 
the measured system is sampled to a variety of well- 
known measurement procedures analyzing their perfor- 
mance. This leads to a universal definition of the physi- 
cal resources (formalized as the expectation value of the 
generator of ft above its ground state) and the ultimate 
formulation of the Heisenberg limit for quantum metrol- 
ogy. The new bound holds only for optimal states and is 
just as tight as the bound provided by the standard de- 
viation of ft (whenever the latter exists, both are identi- 
cal). 
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